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Using the representation introduced in 1 , an artificial game in quantum strat- 
egy space is proposed and studied. Although it has well-known classical corre- 
spondence, which has classical mixture strategy Nash Equilibrium states, the equi- 
librium state of this quantum game is an entangled strategy (operator) state of 
the two players. By discovering such behavior, it partially shows the independent 
r"| ■ meaning of the new representation. The idea of entanglement of strategies, instead 

of quantum states, is proposed, and in some sense, such entangled strategy state 
can be regarded as a cooperative behavior between game players. 
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Introduction — Recently, we proposed a new mathematical representation for Clas- 
sical and Quantum Game Theory pQ. The idea is to define base vectors in strategy space 
and their inner product so as to form them as a Hilbert space. Then a system state is 
a vector in the direct product space of all single-player state spaces. A density matrix 
is used to describe a system state in this space. And then the payoff functions are reex- 
pressed as hermitian operators acting on this system Hilbert space. Every player has a 
payoff matrix, which is a (1, 1) -tensor no matter how many players and how many base 
strategies the game has. In that paper, many open questions were pointed out. Most 
of those questions can only be discussed in the new representation. If the conclusions 
of such questions shows some new phenomena, the special value of the new represen- 
tation will partially be confirmed. One of such questions is the meaning of entangled 
strategies, which will happen when the direct product relation between system density 
matrix and single-player density matrix is destroyed. In this paper, we try to answer 
this question by one example. On the other hand, according to 2 , a comment on quan- 
tum game, two questions should be answered for any quantum version of classical game. 
First, whether it is helpful to solve the original classical game; second, is a new truly 
quantum game, or still in the scope of classical game. In [Sj, we give a detailed answer 
of those two questions, while here, we try to provide a positive answer by this example. 
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The conclusion in this paper implies that from the viewpoint of classical game, besides 
an equivalent description, our new representation provides an applicable algorithm and 
even the process of the algorithm can be regarded as a reasonable evolutionary process, 
and it could be a way from static non-cooperative game to cooperative game; from 
the viewpoint of quantum game, the game in our representation is totally a new game, 
which could never be putted into the framework of classical game, because a classical 
payoff matrix G l is not enough to describe all information of a quantum game, which 
requires a much larger matrix H l . 

The new representation — First, let's shortly review the new representation. A 
game is defined as 

/TV N \ 

r= m(x^),n(><^,{^}j. a) 

in which S l ' q has base vectors {l 5 ^)}' an< ^ &i nas Dase vectors j • s ^' 6 ^)}- Usually the 
later is a subset of the former, but not necessary. A classical payoff function is defined 
on system base vectors such as H l,c = \S) Hgg (S\, while a quantum payoff function 

is defined as H l = Y^ss' ^ /^ss'\ ^ ' wmcn ^ as n on-zero off-diagonal elements while 
H' l ' c has only diagonal terms. H l is hermitian and may have different forms for each 
player. A system state is defined as 

N 

P S = W- ( 2 ) 

i 

The payoff of player i under a system state p s is 

E 4 (/9 s ) = Tr (p'W) . (3) 

A reduced payoff matrix of player i, which player i uses as a evaluation of all his own 
strategies under the fixed strategies of all other players, is defined as 

H i R = Tr i (p 1 ---p i - 1 p i+1 ---p N H i ), (4) 

where Tr^ (•) means to do the trace in the space except the one of player i. Then from 
equ©, the payoff of player i also can be calculated by 

(p s ) = Tr* (p i H i R ) , (5) 

in which Tr 1 (•) is the trace in player i's space. An equilibrium state is defined 

E i [pt q )>E i (pl g ...p i ...p»),Vi. (6) 

This definition uses the same idea as Nash Equilibrium, but has independent mean- 
ing. First because the density matrix form allows more strategies than the traditional 
mixture strategy, and second, because p s eq might be an entangled strategy state, which 
destroys equ((21), while this is not allowed in both traditional classical and quantum 
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game. When such an entangled state is allowed, we need to adjust a little of equ©, 
because at that case, pi q is not pre-defined. Here we try to define them as reduced 
density matrix, 

V{pl q ) > {Tr* (p s eq ) .p*),Vi. (7) 

It should be noticed that when equ© holds, the new definition equQ is equivalent 
with equ©. A special case of the above definition is 



(8) 



Although is not always possible to find such a state p s eq , in this paper, we will 'produce' 
a game to make use of such states. Later on, we name such equilibrium as Global 
Equilibrium State (GES). 

The artificial game — Now we define our 2-player game on base vector set {\B) , \ S)}, 
which means Box and Show respectively. We use them as base vectors for both classical 
and quantum game. So the base vectors of system space are {\BB) , \BS) , \SB) , I55 1 }}. 
An arbitrary system state can be 



P s = PtJLU \fj) H 



(9) 



where p, v is anyone of the base vectors. Now we just write down the artificial payoff 
matrix, 



H 











ei 















£2 


£2 





ei 











(10) 



which does not come from a real quantum game at this stage. But now we will try to 
figure out a real quantum game with similar situation. 

The manipulative definition of a quantum game, in the traditional framework which 
uses the concepts of strategy according to |UE1, has been reexpress in jS] as 

r*> = [pi GH 9 ,JJ®ff,A{^}V (ii) 



Where p\ is the initial state of a quantum object, BP is player i's strategy space, C is 



a mapping from Jl£i t° the quantum object's operator space, and P % is the 
payoff scale for player i. Now in this game, the quantum object is still chosen as spin, 
which has base state vectors \U) and \D). In matrix form, we denote them as (1,0) T 
and (0, 1) T . We choose 



B 



1 





(12) 



as our pure strategies are also the base vectors in player i's Hilbert space of quantum 
strategy. So a general quantum strategy (operator) has the form, 



A = xB + yS 



x y 



(13) 
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If we also require it's a unitary operator, then A* A 
dent. The general form is 



/, then x and y are not indepen- 



U = cos6B + ism8S 



cos 9 i sin 6 
i sin 6 cos 6 



The initial state of the quantum object is chosen as 



Pi 



3 
4 
yj 
4 



v^3 
4 
1 

•1 



Mapping £ is just the product U = U 2 !/ 1 . Payoff scale matrix are set as 

1 



P 1 



3ei —62 
3e 2 - ei 



Then in this framework, the payoff is defined as 



E i = Tr fpi Cp i o (>C )tA = Tr (piuWpl (u l ) ] (u 2 ) 



(14) 



(15) 



(16) 



(17) 



This is quite similar with the quantum penny flip game 3 , which uses different p$ 
and P\ Using the transformation procedure proposed in [TJ, we will need other two 
quantum pure strategies as base vectors, a y , a z . So we will get a 16 x 16-matrix as our 
whole payoff matrix. And the sub-matrix related with \B) and \S) is just the payoff 
matrix of our artificial game. So this game should be investigated in the larger space 
with the whole payoff matrix, and just because of this, we call our game here as an 
artificial game. Since the difficulty to deal with the whole payoff matrix in the larger 
space, we wish the discussion of this artificial game still can give us most information. 
Of course, if necessary, we can turn to analyze the game with the whole payoff matrix. 
However, in this paper, we think , a clear picture is more important than the results of 
a full game. 

The classical correspondence and its solution — First, we study this game in classical 
strategy space, which has the general state as 



{pi \B) (B\+pl \S) (S\) (pg \B) (B\+p 2 s \S) (S\) 



or in matrix form 



(18) 



(19) 



For such diagonal density matrix, according to the trace operator in equ@, only the 
diagonal term of payoff matrix will effect the payoff value. So payoff matrix of the 
classical correspondence of this artificial game is 



pIpI 














1 2 
PbPs 














1 2 
PsPb 














1 2 
PsPs 



ei 

e 2 

e 2 

ei 



H 2 , or traditionally, G 



ei,ei e 2 ,e 2 
£2,e 2 ei, ei 



(20) 
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They are similar with Battle of the Sexes (ei > £2) and Hawk-Dove (ei < £2). The 
solution for a general mixture strategy can be solved by the pseudo-dynamical way 
introduced by pQ. The general reduced payoff matrix are 









p 2 b e 2 +p 2 s e 1 



and Hfi 











So the iteration equation given by the pseudo-dynamical equation is 

1 



Pb 



/M(l-2p( 3 -") 



(21) 
(22) 



l + e 



in which 8 = e\ — €2- The fixed points of this iteration is shown in fig©. 

Solution in quantum pure strategy space — If a general unitary operator as eau(|14jl 
can be used as the strategy of player 1 and player 2, what the equilibrium state? In 
order to simplify our discussion, unlike in classical game we deal with both cases of 
e.\ > £2 and €\ < £2, here we only focus on the former case. A general state of player i 
is U % (#*) in equ l(14|) . Then the reduced payoff matrix when player 2 chooses \U 2 (@ 2 )) 
is 



H], = Trt (p 2 H l ) 



£1 cos 2 2 + £2 sin 2 9 2 i (e\ — £2 ) cos 6 2 sin 9 
32 • Q 2 



i ifi2 - ei ) cos 9' 2 sin 9 2 e 2 cos 2 9 2 + £1 sin 
When £1 > £2 the eigen-state with maximum eigenvalue is 



Mn0 2 



E 1 = e 1 ,\e 1 ) 
Compared with eau(|14|). we know 



cos 1 



-% 8111 ( 



2\ T 



2 ) 



(23) 



(24) 



(25) 



On the other hand, if we solve the inverse question that the solution of player 2 when 
player l's strategy is fixed at U 1 we can get 

9 2 = -9 1 . (26) 

The combination of eau (|25jl and eau (|26|) . the equilibrium state of this game in quantum 
strategy space is 



(U\U 2 ) = {U 1 (9),U 2 (-9)),W and {E\ E 2 ) = (e u ei) . 



(27) 



Discovering all solutions of a quantum game in quantum mixture strategy space is not 
a trivial problem, but will not be a topic of this paper, because here, we just want 
to compare these solutions with the entangled strategy solution in next section, not a 
general way to calculate all the solutions. Anyway, for this game, since it has many 
pure strategy NEs, any mixture combination of all the pure NEs will be mixture NE. 
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Figure 1: In figure (a), self-mapping function pi = -, — for different 3 

gsl 



1+e V i+e \ b > 

are plotted. For such a mapping, different signs of 5 corresponds to the same function. 
In figure(b), iteration process I pi = \ ^r, p\ = T rr ) for different 3 are 

plotted. From figure(a), we know that for p\, 0.5 is always the unstable fixed point 
no matter whether 5 is positive or not and there are other two stable fixed points 
depending on 3. In traditional situation 1 , under infinite resolution level {8 = oo), 
the fixed points are and 1 depending on initial value. From figure(b), much detailed 
information can be extracted. In figure(b-l), when 5 > 0, (0,0) and (1,1) are the 
stable fixed points, while in figure(b-2), when 5 < 0, they are (0, 1) and (1,0). So we 
can say, besides (0.5,0.5), when 5 > 0, we have two NEs, but when 5 < 0, we have 
other two NEs. They are just the NEs from traditional analysis, and here they are given 
by our pseudo-dynamics process. Furthermore, thinking about the iteration process, 
step by step, in some sense, this process can be regarded as an evolution. So even the 
pseudo-dynamics process will have a good meaning besides as expected it does end at 
the reasonable states — NEs if they are stable. So will it also be a way to Evolutionary 
Game from Static Game? 
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Entangled quantum game and the GES — Now we try to solve the equilibrium 
state in the most wider strategy space, system strategy space, or sometimes, entangled 
strategy space, in which a general state can be equ®. As in L, we named it as 
Entangled Quantum Game because the strategy space permits a state without direct 
product relation equ@. In fact, because in this game, both classical and quantum 
game use the same base vectors, it also can be named as Entangled Classical Game 
according to the rule we proposed in [Tj. The payoff matrix of equ (|l()|) have Global 
Equilibrium State (GES). The payoff matrix can be rewritten as 

H 1 = H 2 = e x (\BB) + 1 55)) ({BB\ + (SS\) + e 2 (\BS) + \SB)) ((BS\ + (SB\) (28) 

So the eigen-state with maximum eigenvalue is \BB) + |55) when e\ is bigger and is 
\BS) + \SB) when e 2 is bigger. And it's easy to know they are GES when e% or e% is 
larger respectively. So the equilibrium state is 

J p s = \BB) (BB\ + \BB) (55| + \SS) (BB\ + |55) (55| E 2 = E 1 = 2e x ( Cl > e 2 ) 
\ p s ges = \BS) (BS\ + \BS) (SB\ + \SB) (BS\ + \SB) (SB\ E 2 = E 1 = 2e 2 (d < e 2 ) 

(29) 

Both of these states are entangled states between the players. This implies that an 
entangled strategy can win over both quantum and classical players. And even more, 
since it's GES, 

E l { P S ges ) > & {Tr 1 (p S ges ) Tr 2 [p S ges )) . (30) 

This means when we destroy the correlation between player 1 and player 2, both players 
get less payoff. In some sense, this implies that those two players should negotiate and 
reach agreement. This is the topic of Cooperative Game. So, could we generally say, if 
an entangled state in system space has the property that 

E* (/) > E? {Tr 1 (/) Tr 2 (/)) , Vi, (31) 

it will imply a cooperative behavior? 

Discussion — From the results above, we know solution in quantum strategy space 
includes solution in classical strategy space as special case, while solution in entangled 
strategy space beats quantum solution. At the first sight of the equilibrium entan- 
gled strategy, one might regard it as a natural result of the classical correspondence. 
Because, in the case of ei > e 2 , in some sense, the entangled equilibrium means they 
choose to stay together (± (\BB) + |55)) {{BB\ + (55|)). But the NEs of the classi- 
cal correspondence, equ®, are \BB) {BB\ , |55) (55| and \ \BB) (BB\ + ~ \SS) (SS\. 
They are different with our GES. So it's totally a new phenomena in entangled game. 
However, although it seems correct theoretically, how to experimentally entangle two 
operators, not the usual meaning as entanglement of quantum objects? Another ques- 
tion is if there is no GES in the game, how to find the equilibrium state defined in 
equQ. In P, we proposed a pseudo-dynamical iteration process on the basis of Kinet- 
ics Equation in Statistical Mechanics, and use it to calculate the equilibrium state of 
classical game. It seems work well, although we are still pursuing a general proof. But 
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still, we have no applicable algorithm for quantum game. Is it possible to generalize 
this approach into quantum game? At last, the same payoff matrix of player 1 and 
player 2 makes the classical correspondence of our artificial game not very like a battle, 
so it's exactly a quantized version of Battle of the Sexes and Hawk-Dove Game. This is 
also one of the reasons that we call this game and artificial game. Anyway, according to 
the manipulative definition of the quantum game T q '° in eau (|ll|) . it still can be realized 
by quantum object and operators. 
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